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TITLE OF THE INVENTION 

METHOD AND APPARATUS FOR ALLOWING MOBILE ROBOT TO RETURN TO DOCKING 

STATION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Patent Application No. 2003-23716, filed 
on April 15, 2003, in the Korean Intellectual property Office, the disclosure of which is 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to controlling a robot, and more particularly, to a method 
and apparatus for automatically allowing a mobile robot, which autonomously travels a 
predetermined space, to return to a docking station or a designated location when a 
predetermined job is completed. 

2. Description of the Related Art 

[0003] A variety of movable robots, which generally include a driving means, a sensor and a 
travel controller, and perform many useful functions while autonomously operating, have been 
developed. For example, a home cleaning robot is a cleaning device that sucks dust and dirt 
from the floor of a room while autonomously moving around the room without a user's 
manipulation. The home cleaning robot determines distances between furniture, office supplies, 
and walls in the room, which could be obstacles to its movement, by using its sensor or sensors 
and cleans the floor while controlling its movement based on the determined distances to avoid 
collision with any of the obstacles in the room. If the cleaning of the desired area is completed, 
the cleaning robot stops the cleaning work and at the same time stops the travel operation. As 
a result, the robot is left at a location distant from a predetermined location, for example, the 
robot is left at a location far from the docking station or designated location, such that the user 
frequently experiences various inconveniences. Accordingly, a technology by which after 
completing a predetermined job, a mobile robot, such as a cleaning robot, automatically returns 
to the docking station or a designated location is needed. 
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[0004] Among technologies for detecting the location of a mobile robot related to allowing a 
mobile robot to return to a docking station, there are Korean Patent Laid-open Publication Nos. 
2000-66728 and 2002-33303, US Patent Nos. 6,338,013 and 6,138,063, and Japanese Patent 
Laid-open Publication No. 2000-560063. Korean Patent Laid-open Publication No. 2000-66728 
relates to a robot capable of detecting a sound direction and a motion direction and with an 
intelligent function of automatic charge, and discloses an algorithm for the robot to return to an 
automatic charger by measuring the direction of sound. For this, if sound with a predetermined 
frequency is generated and output from a charger or the like, the robot detects the direction of 
the sound so that the robot can dock with the charger. This technology can measure and 
control only the direction of the robot. Korean Patent Laid-open Publication No. 2002-33303 
relates to an apparatus for recognizing the location of a robot in a robot soccer game machine, 
and only the location of a robot is recognized by using a plurality of beacons. US Patent No. 
6,338,013 discloses a multifunctional, mobile appliance using a high precision positioning 
system capable of determining the location of a robot when the robot travels or stops. US 
Patent No. 6,138,063 discloses an apparatus which uses a gyrosensor to detect a direction 
angle so that a cleaning robot can autonomously modify the direction of travel and accurately 
arrive at a target location of travel. Japanese Patent Laid-open Publication No. 2000-560063 
discloses a robot capable of accurately recognizing its location through a transmission and 
reception apparatus capable of communicating a predetermined signal with a fixed station. 

[0005] However, the above-mentioned techniques are somewhat expensive to implement 
because they presuppose additional tools, such as a plurality of beacons or gyro-sensors, to 
recognize the location of a home cleaning robot or to detect directional angles. 

Nummary of the invention 

[0006] The present invention provides a method for allowing a mobile robot, which 
autonomously travels a predetermined space, to automatically return to a docking station by 
using simplified hardware when a predetermined job is completed or charging is needed. 

[0007] The present invention also provides an apparatus most appropriate to the method for 
allowing a mobile robot to return to a docking station or a designated location. 

[0008] According to an aspect of the present invention, there is provided a method for 
allowing a mobile robot to return to a docking station or a designated location, wherein the 
docking station or designated location have a sound wave transmitter and the mobile robot has 
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a sound wave receptor and the mobile robot automatically returns from a first location to the 
designated location, the method including: calculating a first direction angle of the mobile robot 
at a second location arrived at after the mobile robot travels a predetermined distance from the 
first location; determining whether the mobile robot approaches or moves away from the 
designated location, at a third location arrived at after the mobile robot rotates by the first 
direction angle and then travels a predetermined distance; and if the result of the determination 
indicates that the mobile robot approaches the designated location, controlling the mobile robot 
to travel according to the first direction angle, and if the result indicates the mobile robot moves 
away from the designated location, calculating a second direction angle of the mobile robot at 
the third location, and controlling the mobile robot to travel according to the second direction 
angle. 

[0009] According to another aspect of the present invention, there is provided an apparatus 
for allowing a mobile robot to automatically return to a designated location from a first location, 
the apparatus including: a sound wave transmitter installed in the designated location; a sound 
wave receptor installed in the mobile robot; a distance calculator which calculates the distance 
between the designated location and the mobile robot, by using the time difference between 
times of transmission and reception of a sound wave transmitted by the sound wave transmitter 
to the sound wave receptor; an encoder connected to at least one or more motors and 
measuring the travel distance and travel direction of the mobile robot; and a travel controller 
which by using the distance value calculated in the distance calculator and the travel distance 
measured by the encoder, calculates a first direction angle at a second location arrived at after 
the mobile robot travels a predetermined distance from the first location, determines whether the 
mobile robot approaches or moves away from the designated location, at a third location arrived 
at after the mobile robot is rotated by a first direction angle and travels a predetermined 
distance, and controls the mobile robot to travel according to the result of the determination. 

[0010] The apparatus further includes a compensator which receives inputs of a linear 
velocity command and an angular velocity command provided by the travel controller, the 
location and direction information of the mobile robot provided by the encoder, and distance 
information calculated by the distance calculator, and by using a Kalman filtering technique, 
compensates for an error between a travel distance measured by the encoder and the actual 
travel distance. 



3 



Docket No.: 1793.1259 

[0011] According to another aspect of the invention, there is provided, a computer readable 
medium encoded with processing instructions for performing a method of allowing a mobile 
robot to return to a designated location, wherein the designated location has a sound wave 
transmitter and the mobile robot has a sound wave receptor and the mobile robot automatically 
returns from a first location to the designated location, the method including: calculating a first 
direction angle of the mobile robot at a second location arrived at after the mobile robot travels a 
first distance from the first location; determining whether the mobile robot approaches or moves 
away from the designated location, at a third location arrived at after the mobile robot rotates by 
the first direction angle and then travels a second distance; and if the result of the determination 
indicates that the mobile robot approaches the designated location, controlling the mobile robot 
to travel according to the first direction angle, and if the result indicates the mobile robot moves 
away from the designated location, calculating a second direction angle of the mobile robot at 
the third location, and controlling the mobile robot to travel according to the second direction 
angle. 

[0012] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments, taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 is a diagram illustrating coordinates (x, y, y) expressing the locations and 
directional relations of a mobile robot and a docking station; 

FIG. 2 is a block diagram of the structure of an embodiment of an apparatus for allowing 
a mobile robot to return to a docking station according to the present invention; 

FIG. 3 is a block diagram of the structure of another embodiment of an apparatus for 
allowing a mobile robot to return to a docking station according to the present invention; 

FIG. 4 is a diagram explaining the operation of a distance calculator in any one of FIGS. 
2 and 3; 

FIG. 5 is a block diagram explaining a detailed structure of a compensator in any one of 
FIGS. 2 and 3; and 
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FIG. 6a and FIGS. 6b and 6c are a diagram and flowcharts, respectively, for explaining a 
method for allowing a mobile robot to return to a docking station according to the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0014] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below to 
explain the present invention by referring to the figures. 

[0015] FIG. 1 is a diagram illustrating a (x, y, y ) coordinate system that represents a location 
of a mobile robot and a direction in which the mobile robot faces. In FIG. 1 , the origin O, 
represents a location of a docking station or a designated location, (x, y) represents a current 
location of the mobile robot, and y represents a direction in which the mobile robot faces. Also, 
(x, y) may possibly be replaced by polar coordinates (L, 

[0016] FIG. 2 is a block diagram showing the structure of an apparatus for allowing a mobile 
robot to return to a docking station or a designated location according to an embodiment of the 
present invention. Referring to FIG. 2, the apparatus includes a docking station or a designated 
location 210 and a mobile robot 220. The docking station or designated location include first 
and second transmitters 211 and 212, and the mobile robot 220 includes first and second 
receptors 221 and 222, a distance calculator 223, an encoder 224, a compensator 225 and a 
travel controller 226. 

[0017] The first transmitter 21 1 of the docking station or designated location 210 generates a 
sound wave to detect a location of the mobile robot 220. When the sound wave is generated 
and transmitted from the first transmitter 211 , the second transmitter 212 generates and 
transmits a time synchronization signal. The speed of the transmission of the time 
synchronization signal is much faster than the speed of the transmission of the sound wave. In 
this respect, the time synchronization signal may be either an infrared (IR) signal or a radio 
frequency (RF) signal, and the sound wave generated by the first transmitter 211 could be an 
ultrasonic wave. 

[0018] In the mobile robot 220, the first receptor 221 , which includes an all-directional sound 
wave sensor, receives the sound wave transmitted from the first transmitter 21 1 of the docking 
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station or designated location 210. The second receptor 222 receives the time synchronization 
signal transmitted from the second transmitter 212 of the docking station or designated location 
210. The distance calculator 223 calculates a distance between the first transmitter 211 and the 
first receptor 221, i.e., a distance between the docking station 210 and the mobile robot 220, 
based on a gap between the time when the second receptor 222 receives the time 
synchronization signal and the time when the first receptor 221 receives the sound wave. 

[0019] The encoder 224 is installed in each of at least one or more motors (not shown) to 
drive the mobile robot 220 and by detecting the rotation frequency of the motor, measures the 
travel distance and the travel direction at a previous location and those at the current location of 
the mobile robot 220. By using a Kalman filtering technique, the compensator 225 
compensates for an error caused by slipping on the ground and the like, between the travel 
distance measured in the encoder 224 and the actual travel distance. 

[0020] By using the distance value calculated in the distance calculator 223 and the travel 
distance measured in the encoder 224, the travel controller 226 calculates a first direction angle 
at a second location, arrived at after the robot 220 travels a predetermined distance from a first 
location where a predetermined job is completed or charging is needed, and calculates a 
second direction angle at a third location, arrived at after the robot 220 is turned by the first 
direction angle and then travels a predetermined distance. Then, when the mobile robot 220 
turns by the first direction angle in the direction opposite to the location of the docking station 
210 and travels a predetermined distance, the robot 220 is controlled to travel according to the 
first or second direction angle, depending on the result of comparison of an estimated distance 
to the docking station 210 with the distance to the docking station 210 from the third location. 

[0021] FIG. 3 is a block diagram showing the structure of an apparatus for allowing a mobile 
robot to return to a docking station according to another embodiment of the present invention. 
Referring to FIG. 3, the apparatus includes a docking station 310 and a mobile robot 320. The 
docking station 310 includes a first timer 311 and a transmitter 312, and the mobile robot 320 
includes a second timer 321, a receptor 322, a distance calculator 323, an encoder 324, a 
compensator 325, and a travel controller 326. 

[0022] In the present embodiment, the first and second timers 31 1 and 321 are used instead 
of the second transmitter 212 and the second receptor 222, respectively. In the previous 
embodiment, the second transmitter 212 transmits a time synchronization signal to the second 
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receptor 222, and the second receptor 222 receives the time synchronization signal from the 
second transmitter 212. In the present embodiment, the first and second timers 31 1 and 321 
may be separate elements or may be replaced by a microprocessor that constitutes the travel 
controller 326 and serves timer functions. The encoder 324, the compensator 325, and the 
travel controller 326 are the same as their respective counterparts of FIG. 2, and thus their 
descriptions will not be repeated here. Therefore, detailed descriptions of only the first and 
second timers 31 1 and 321 , the transmitter 31 2, the receptor 322, and the distance calculator 
323, will be presented. 

[0023] The transmitter 31 2 of the docking station 31 0 generates a sound wave in 
synchronization with a timing signal generated by the first timer 31 1 and transmits the sound 
wave to detect a location of the home cleaning robot 320. The first timer 31 1 generates the 
timing signal, which is comprised of a series of pulses, so that the transmitter 312 can generate 
sound waves at predetermined time intervals. 

[0024] The receptor 322, which is, for example, an all-directional sound wave sensor of the 
mobile robot 320, receives the sound wave transmitted from the transmitter 312 of the docking 
station 310. The second timer 321 generates the same timing signal that the first timer 311 
generates and outputs the timing signal to the distance calculator 323. The distance calculator 
323 calculates a distance between the transmitter 312 and the receptor 322, i.e., a distance 
between the docking station 310 and the mobile robot 320, based on a difference between the 
time when the second timer 321 generates the timing signal and the time when the receptor 322 
receives the sound wave from the transmitter 312. 

[0025] FIG. 4 is a diagram illustrating the operation of the distance calculator 223 of FIG. 2. 
The distance calculator 223 receives the time, that is, a first time when the first receptor 221 
receives a sound wave from the first transmitter 211 and the time, that is a second time when 
the second receptor 222 receives a time synchronization signal from the second transmitter 
212, calculates a difference At between the first time and the second time and then calculates a 
distance L between the docking station 210 and the mobile robot 220 using this difference At. 

L = At-c --(1) 

where, c is the speed of sound, i.e., 340 m/sec. 
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[0026] In other words, when the first and second transmitters 21 1 and 21 2 of the docking 
station 210 transmit a sound wave and a time synchronization signal, respectively, the distance 
calculator 223 receives a signal indicating a first time when the first receptor 221 receives the 
sound wave and receives a signal indicating a second time when the second receptor 222 
receives the time synchronization signal and calculates the distance L between the mobile robot 
220 and the docking station 210 by calculating the difference At between the two times and 
multiplying Af by c. 

[0027] On the other hand, the distance calculator 323 of FIG. 3 receives a signal indicating a 
first time when the receptor 322 receives a sound wave and a signal indicating a second time 
when the second timer 321 generates the same timing signal as that provided by the first timer 
311 and calculates the distance L between the mobile robot 320 and the docking station 310 
based on a difference Af between these two times using Equation (1 ). In other words, if the 
sound wave is transmitted from the transmitter 312 to the receptor 322 in synchronization with 
the timing signal provided by the first timer 31 1 , the distance calculator 323 calculates the 
distance L between the mobile robot 320 and the docking station 310 by calculating the 
difference At and multiplying At by c. 

[0028] FIG. 5 is a block diagram explaining a detailed structure of a compensator 225 or 325 
in any one of FIGS. 2 and 3. The compensator 225 or 325 comprises a system estimator 51 1 , 
an observation predictor 512, a measurement modeling unit 513, a subtractor 514, a Kalman 
filter 515 and a unit time delay unit 516. 

[0029] Before explaining the operation of the compensator 225, modeling the location and 
direction of the mobile robot 220 will be explained. 

[0030] First, the equation of motion of the mobile robot 220 can be expressed by coordinates 
(x, y, y ) shown in FIG. 1 , as the following equation 2: 

i(0 = v(/) cos^(0 
K0 = v(0siny(0 
r(t) = &(t) (2) 

[0031] In Equation (2), v(t) represents a linear velocity command, and w(t) represents an 
angular velocity command. In a desired system, the command values of a location and 
direction matches the actual travel distance and direction. 
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[0032] Meanwhile, discrete system modeling of the location and direction of the mobile robot 
220 can be expressed by the following equation 3: 

X(k+1) = x(k) + f(X(k), U(k)) (3) 



Here, X(k) = [x(k) y(k) y (k)] T 
U(k) = [v(k)co(k)] T 



f{X{k),U{k)) = 



Tcosy(k) 0 
T sin y(k) 0 
0 T 



, where T denotes a sampling time. 



[0033] Also, measurement modeling of the location and direction of the mobile robot 220 can 
be expressed by the following equation 4: 

Z(k+1) = G(X(k+1)) +u(k) 

Z(k) = [x(k)y(k) R(k)] 



G(X(k)) = 



x(k) 

yik) 



jx\k) + y\k)_ 



•(4) 



[0034] Here, fj(k) denotes measurement noise caused by the encoder 224 or the distance 
calculator 223 and has a Gaussian probability distribution of N(0, S(k)), where S(k) denotes a 
covariance matrix of the measuring noise. Also, x(k), y(k), y (k) denote a measured location 
and direction value obtained from the encoder 224 of the motor in the mobile robot 220, and 
R(k) denotes a measured distance value obtained by the distance calculator 223. 

[0035] Referring to FIG. 5, the system estimator 51 1 , in response to the linear velocity 
command (v(t)) and the angular velocity command (w(t)) provided by the travel controller 226, 

outputs system estimation value X(k + l,k). At this time, system estimation value X(k + l,k) 
is expressed as the following equation 5: 
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X(k + l,k) = X{k, k) + L(k)U(k) 

~Tcosy(k) 0" 
L(k)= T sin y(k) 0 
0 T 

[0036] Here, L(k) denotes a transformation matrix linearizing U(k). 

[0037] The observation predictor 512 transforms system estimation value + into 

observation prediction value + 1) . When the sampling time is 1, the observation prediction 
value by the observation predictor 512 is expressed as the following equation 6: 

Z(A: + 1) = G(X(k + lk)) (6) 

[0038] The measurement modeling unit 513 receives inputs of the location measuring value 
of the mobile robot 220 provided by the encoder 224 and the distance value between the 
docking station 210 and the mobile robot 220 provided by the distance calculator 223, and 
generates measurement modeling value Z(k+1) as equation 4. 

[0039] The subtractor 514 obtains the difference between the measurement modeling value 
Z(k+1) of the mobile robot 220 provided by the measurement modeling unit 513 and the 

observation prediction value ^(£ + 1) provided by the observation predictor 512. 

[0040] The Kalman filter 515 obtains optimum estimated value + + according to 
the following equation 7: 
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K(k + 1) = P{k + 1, k)C T (* + 1) • [C(k + l)P(k + 1, *)C r (* + 1) + S(k + 1)]' 1 
P(k + \,k) = A d (k)P(k, k)A T d {k) + 0, (*) 
/>(* + 1, it + 1) = [/ - K(k + \)C(k + 1)] • P{k + 1, fc) 

"1 0 -v(£)rsinK*)" 
4(A:)= 0 1 v(k)T cos y(k) 
0 0 1 

'T cos y(k) 0" 
rsin^(A:) 0 



QuW = 



0 

J 0 ' 

v 

0 



1 

0 
0 



0 

1 

0 



-0.5 



0 
0 

1 

0 



.(8) 



[0041] The unit time delay unit 51 6 updates a time operation in time-marching discrete 
analysis. That is, by passing through the unit time delay unit 516, the current calculation 

operation + + becomes previous calculation operation x ( k > k ) t which is used in the 

next calculation operation. Optimum estimation value x ( k > k ) from the unit time delay unit 516 
is provided to the system estimator 51 1 . 

[0042] After repeating the close loop, formed by the system estimator 51 1 , the observation 
predictor 512, the subtractor 514, the Kalman filter 515 and the unit time delay unit 516, as 
described above, predetermined times, the system estimator 511 provides an optimum system 

A 

estimation value to the travel controller 226. As a result, the error of the travel 

distance caused by the encoder 224 is compensated for. 

[0043] FIG. 6a and FIGS. 6b and 6c are a diagram and flowcharts, respectively, explaining a 
method for allowing a mobile robot to return to a docking station according to the present 
invention. 
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[0044] FIG. 6a is a diagram showing the location relations between the mobile robot 220 and 
the docking station 210. P0 indicates the location of the docking station 210, and P1, P2, P3, 
and P3' indicate first through third locations and a third estimated location, respectively, of the 
mobile robot 220. Meanwhile, D2 and D3 indicate moving directions in the second and third 
locations, respectively, of the mobile robot 220. 

[0045] FIGS. 6b and 6c are flowcharts explaining a method allowing a mobile robot to return 
to a docking station according to the present invention, which comprises a first direction angle 
calculation operation 610, a rotation direction determination operation 620, and a travel control 
operation 630. 

[0046] In operation610 for calculating the first direction angle, at the first location P1 where 
the mobile robot 220 completes a predetermined job or needs charging, a first distance R1 
between the mobile robot 220 and the docking station 210 is calculated in operation 61 1. By the 
control of the travel controller 226, the mobile robot travels to the second location P2 in 
operation 612. At the second location P2, a second distance R2 between the mobile robot 220 
and the docking station 210 is calculated in operation 613. By using the first distance R1, the 
second distance R2 and the travel distance L1 between the first location P1 and the second 
location P2, a first direction angle 0m1 is calculated in operation 614. The first direction angle 
6m1 can be calculated by the following equation 11: 

em^en + 912 (11) 

where 



^cos^'^"^ 



2R X L X 



O n = cos (- 



2R X R 2 

[0047] In equation 1 1 , the first distance R1 and the second distance R2 are calculated by the 
distance calculator 223 and the travel distance L1 between the first location P1 and the second 
location P2 are provided by the encoder 224. Preferably, the travel distance L1 between the 
first location P1 and the second location P2 can be compensated by the compensator 225 for 
the error caused by slipping on the ground. 
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[0048] In operation 620 for determining a rotation direction, the mobile robot 220 is rotated 
by the first direction angle 8m1 calculated in operation 614 by the control of the travel controller 
226, in operation 621 . At this time, the robot 220 is rotated by the first direction angle 0m1 in an 
v arbitrary direction, that is, clockwise or counterclockwise. That is, through the first direction 
angle 9m 1 calculated in operation 614, it cannot be determined whether the rotation should be 
clockwise (+) or counterclockwise (-). Accordingly, the robot 220 is rotated by the first direction 
angle 6m1 in an arbitrary direction in operation 621 . By controlling the travel controller 226, the 
mobile robot 220 travels to the third location P3 in operation 622. The third distance R3 
between the mobile robot 220 and the docking station 210 is calculated at the third location P3 
in operation 623. 

[0049] The distance R3 1 between the docking station 210 and the robot 220 at the location 
P3\ which is estimated after the robot 220 rotates by the first direction angle 0m1 in a direction 
of increasing distance from the docking station 220 and travels a predetermined distance, is 
estimated in operation 624. The estimated distance R3' from the docking station 210 can be 
calculated by the following equation 12: 



[0050] The third distance R3 calculated in operation 623 is compared with the estimated 
distance R3' of operation 624 in operation 625. 

[0051] In the travel control operation 630, by using the second distance R2, the third 
distance R3 and the travel distance L2 between the second location P2 and the third location 
P3, a second direction angle 0m2 is calculated in operation 631 . The second direction angle 
6m2 can be calculated by the following equation 13: 



R 3 '=ylR 2 2 +L 2 2 -2R 2 L 2 cos20 mX (12) 



6m2- 021 + 022 



(13) 



where 



0 2l = cos ( 



6 22 = cos ( 



R 2 + //J ~~ /?3 

2,R 2 L 2 

R 2 2 +Rl-L\ 
2R 2 R 3 



) 



) 
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[0052] In equation 13, the second distance R2 and the third distance R3 are calculated by 
the distance calculator 223 shown in FIG. 2 and the travel distance L2 between the second 
location P2 and the third location P3' are provided by the encoder 224 shown in FIG. 2. 
Preferably, the travel distance L2 between the second location P2 and the third location P3 
provided by the encoder 224 can be compensated by the compensator 225 for the error caused 
by slipping on the ground. 

[0053] When the result of the comparison in operation 625 indicates that the third distance 
R3 is different from the estimated distance R3\ the mobile robot 220 is controlled to travel 
according to the first direction angle 6m1 in the same direction as the rotation direction in 
operation 621 , in operation 632. In operation 633, if the result of comparison in operation 625 
indicates that the third distance R3 is the same as the estimated distance R3\ the mobile robot 
220 is controlled to travel according to the second direction angle 6m2. At this time, for the 
rotation direction of the mobile robot 220, it is determined whether 9m1 is an acute angle or an 
obtuse angle. If 8m1 is an acute angle, for the second direction angle 0m2, the mobile robot 
220 rotates in the direction opposite to the rotation direction of the first direction angle 6m1 , 
while if 0m1 is an obtuse angle, for the second direction angle 9m2, the mobile robot 220 
rotates in the same direction as the rotation direction of the first direction angle 0m1 . 

[0054] The embodiments of the present invention described above may be embodied in a 
code, which can be read by a computer, on a computer readable recording medium. The 
computer readable recording medium includes all kinds of recording apparatuses on which 
computer readable data are stored. The computer readable recording media includes ROMs, 
RAMs, CD-ROMs, magnetic tapes, hard disks, floppy disks, flash memories, and optical data 
storage devices. Also, it may be implemented in the form of a carrier wave (for example, 
transmitted over the Internet). Also, the computer readable recording media can be scattered 
on computer systems connected through a network and can store and execute a computer 
readable code in a distributed mode. Also, functional programs, codes and code segments to 
implement the present invention can be easily inferred by the programmers in the technology 
field of the present invention. 

[0055] According to the present invention, as described above, the docking station and the 
mobile robot have a sound wave transmitter and a receptor, respectively. According to the 
distance between the mobile robot and the docking station, calculated by using the sound wave 
and travel distance provided by the encoder, the direction angle and rotation direction of the 
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mobile robot to return to the docking station from a current location are determined such that 
accurate return of the mobile robot is guaranteed and the returning time can be reduced. In 
addition, the travel distance information of the encoder affected by slipping of the ground is 
compensated for by using the distance between the mobile robot and the docking station 
calculated based on the received sound wave such that an accurate direction angle can be 
calculated. Further, separate artificial parts do not need to be attached on walls or a ceiling of a 
predetermined space where the mobile robot is placed, and accordingly, the system can be 
implemented at a low cost. 

[0056] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirit of the invention, the scope of which 
is defined in the claims and their equivalents. 
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